Galois Connections and Data Mining

We investigate the application of Galois connections to the identi cation of frequent item sets, a central problem in data mining. Starting from the notion of closure generated by a Galois connection, we de ne the notion of extended closure, and we use these notions to improve the classical Apriori algorithm. Our experimental study shows that in certain situations, the algorithms that we describe outperform the Apriori algorithm. Also, these algorithms scale up linearly.